//#include<stdio.h>
//#define _CRT_SECURE_NO_WARNINGS
//#pragma warning(disable : 4996)
//int main()
//{
//	int a[100], i, j, t;
//	int n;
//	scanf("%d", & n);
//	for (i = 1; i <= n; i++)
//		scanf("%d", &a[i]);
//	for (i = 1; i <= n - 1; i++)
//	{
//		for (j = 1; j <= n - 1; j++)
//		{
//			if(a[j]<a[j+1])
//			{
//				t = a[j]; a[j] = a[j + 1]; a[j + 1] = t;
//			}
//		}
//	}for (i = 1; i <= n; i++)
//		printf("%d%s", a[i]," ");
//	getchar(); getchar();
//	return 0;
//}
//
